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Abstract. We give explicit atomic bases of arbitrary coefficient-free cluster 
algebras of types A and A. 
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1. Introduction and main results 

1.1. Cluster algebras. Cluster algebras were introduced by Fomin and Zelevinsky 
in the early 2000 's in order to provide a combinatorial framework for studying total 
positivity and dual canonical bases in semisimple groups [FZ02J . Since then, cluster 
algebras have shown interactions with various areas of mathematics like combina- 
torics, Lie theory, Poisson geometry, Teichmiiller theory, mathematical physics and 
representation theory. 

A (skew-symmetric) cluster algebra is defined from a seed, that is a pair (Q,x) 
where Q is a finite connected quiver with n vertices and without oriented cycles 
of length I < 2 and where x = (x\, . . . ,x n ) is a n-tuple of variables, called the 
cluster of the seed. A combinatorial process, called mutation, allows one to define 
recursively a (possibly infinite) family of seeds. The (coefficient-free) cluster algebra 
£$q is the Z-subalgebra of the ambient field Q(xi, . . . , x n ) generated by the union 
of all the clusters of the seeds arising from this mutation procedure. It is therefore 
naturally equipped with a Z-module structure. A free generating set for this Z- 
module structure is called a Z-linear basis of s^q. 

The cluster structure of s^q naturally endows it with a distinguished set of 
elements, the cluster monomials, which are the monomials in cluster variables all 
belonging to a single cluster. The set of cluster monomials in x/q is denoted by 
^Mq. As was proved for instance by Lampe for (quantum) cluster algebras of type 
A, see |Lamll| , this set plays a prominent role in the construction of Z- linear bases 
of s£q which are of interest with respect to the study of dual canonical bases. 



Date: June 21, 2011. 

2010 Mathematics Subject Classification. 13F60, 16G20, 05A15. 



2 



GREGOIRE DUPONT AND HUGH THOMAS 



A remarkable fact about cluster algebras is the so-called Laurent phenomenon, 
proved in [FZ02J, which asserts that for any cluster c = (ci,...,c„) in &/q, the 
cluster algebra s^q is a subring of Z,[cf 1 , . . . , c^ 1 ]. An element in s^q is called pos- 
itive if it belongs to the semiring Z^o^ 1 , . . . , c^ 1 ] for any cluster c = (ci, . . . , c n ) 
in s^q. We denote by &/q the cone of positive elements in s&q. The positivity 
conjecture asserts that every cluster monomial in s^q is a positive element of s/q, 
see |FZ02j . This conjecture was in particular established for cluster algebras with a 
bipartite seed [NaklO] and for cluster algebras arising from surfaces [ST09, MSW09 
but remains open in general. Note that this latter class of cluster algebras contains 
the class of cluster algebras of types A and A which are considered in the present 
article. 

A Z-basis of s^q is called an atomic basis (or a canonically positive basis) of 

S/ Q if 

< = 0Z> O 6. 

The definition of atomic bases, which first appeared in [SZ04J, was motivated by 
the positivity of the structure constants for multiplication of dual canonical bases 
elements. Note that it follows from the definition that if an atomic basis exists, 
then it is unique. Therefore, under the existence hypothesis, we can speak of the 
atomic basis of s4q. However, the problem of showing the existence of this atomic 
basis of s4q remains wide open in general. 

If s4q is of finite type in the sense of [FZQ3] . Cerulli recently proved that the 
atomic basis coincides with the set of cluster monomials of s>/q, see |Cerllb| . If 
£/q is not of finite type, it was observed in |SZ04| that the set of cluster monomials 
does not necessarily generate the cluster algebra as a Z- module, and therefore is 
not the atomic basis of s/q. In the particular cases where Q is an affiiie quiver 
of type Ai t i or ^2,1, the atomic bases were made explicit in [SZ04] and [Cerlla] 
respectively. In this article, we generalise this construction to arbitrary quivers of 
affinc type A and we provide a new, short and elementary proof of Cerulli's result 
for cluster algebras of type A. 

The article is organised as follows. In the remainder of this section we recall 
the necessary background on cluster algebras from surfaces and their connection 
to representation theory in order to state our main results. In Section [21 we prove 
that cluster monomials form the atomic basis in a cluster algebra of type A. In 
Section [21 we give a combinatorial interpretation to a conjectural formula provided 
in |DuplOa| for the atomic basis in a cluster algebra of type A. Finally, we prove 
in Section [4] that this conjectural atomic basis is indeed the atomic basis in type A. 

1.2. Marked surfaces. Following [FST08J, we define an (unpunctured) marked 
surface as a pair (5*, M) where S is a connected oriented 2-dimensional Riemann 
surface with non-empty boundary dS and M is a finite set of marked points on 
dS such that each connected component of dS contains at least one marked point. 
Moreover, we assume that (S, M) is not homeomorphic to a disc with less than 
three marked points. 

For any n > 1, we denote by II n the marked surface consisting of a disc with 
n + 3 marked points on the boundary, which we sometimes refer to as the n + 3-gon. 
For p, q > 1, we denote by C Pyq the marked surface consisting of an annulus with p 
marked points (4, . . . , i v on a boundary component t, called the inside and q marked 
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points oi,..., o q on the other boundary component, called the outside, see Figure 
Q] below. 



°i 




FIGURE 1. The marked surfaces il 5 and C 2 ,i. 



Let (S, M) be a marked surface. When we consider curves "up to isotopy" in 
(S, M), we always mean "up to isotopy with respect to the set M of marked points". 
Given two isotopy classes 7 and 7' of curves in (S, M), we define the number of 
intersections I7 n 7'! as the minimal number of intersections in the interior of S 
of representatives of the two isotopy classes. Note that this number is reached if, 
once a hyperbolic structure is fixed on (S, M), we consider geodesic representatives 
of 7 and 7'. Therefore, if one does not want to work up to isotopy, one can fix 
a hyperbolic structure and work with geodesic representatives. We say that two 
isotopy classes of curves are compatible if they are the same or if their number 
of intersections is zero. An isotopy class 7 of curves in (S, M) is called without 
self-intersection if |7 H 7] = 0. 

A boundary segment is a connected component of dS\M. We denote by C(S, M) 
the set of isotopy classes of curves joining two marked points, not isotopic to a 
boundary segment. An arc in (S, M) is an isotopy class of curves in (S, M) joining 
two marked points, which is without self-intersection, and which is not isotopic to 
a boundary segment. We denote by A(S, M) the set of all arcs in (S, M) and by 
T(S, M) the set of finite (possibly empty) families of pairwise compatible elements 
in A(S,M), considered with multiplicity. A curve (or its isotopy class) is called 
peripheral if both its endpoints lie on a same boundary component and it is called 
bridging otherwise. 

A triangulation T of (S, M) is a maximal set of pairwise distinct compatible 
arcs in (S, M) . Given a triangulation T of (S, M) , one can associate to it a certain 
quiver Qt without loops and 2-cycles and thus a (coefficient-free) cluster algebra 
s>4q t , see [FST08j. The cluster algebra constructed in this way is independent of 
the choice of the triangulation T. It is called the cluster algebra associated to the 
marked surface (S,M) and is denoted by 8&is,M)- 

It is well-known that there is a bijection between the set A(S, M) of arcs in 
(S,M) and the set of cluster variables in stfisM- Moreover, this bijection induces 
a bijection between the set of triangulations of (S, M) and the set of clusters of 
£&(S,m)i inducing a bijection between T(S I , M) and the set of cluster monomials 
in fifrs,M)- Moreover, in this context, mutations of clusters corresponds to flips 
of triangulations, see |FST08| . Using these bijections, we will usually abuse nota- 
tions and identify arcs in (S, M) with cluster variables in £^rs,M)i triangulations in 
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(S, M) with clusters in £?(s,M) ano - collections in T(S,M) with cluster monomials 
in &f(s,M)- 

With these notations, the cluster algebra s^n n is of Dynkin type A n for any 
n > 1 and the cluster algebra srfc is of affine type A PA for any p, q > 1. 

Following [ST09] . for any cluster T in stfrs,M)t we can define an explicit map 

x t . f A(S,M) — > ^ S;M) 

which sends an arc 7 in A(S,M) to the T-expansion of the corresponding cluster 
variables in s^(s.m)- This map does not depend on the choice of the triangulation 
so that we simply write x? for x£ and x 1 for . Given a family T G T(S,M), 
we denote by xr the corresponding cluster monomial in s^is,M)\ i n other words 
xr = ri 7 er x i- 

1.3. Atomic bases in type A. Our first main result is a short elementary combi- 
natorial proof of the fact that cluster monomials form the atomic basis of a cluster 
algebra of type A. 

Theorem 1.1. Let n > 1, then 

{x T I r g T(n n )} 

is the atomic basis of the cluster algebra ^n„ • 

Equivalently, the atomic basis of a ( coefficient- free ) cluster algebra srf of type A 
is the set of cluster monomials in si ' . 

Note that this result was first obtained by Cerulli [Cerllbj using representations 
of quivers with potential in the sense of [DWZ08J . 

1.4. Atomic bases in type A. In the context of cluster algebras of type A p>q , we 
will consider an additional family of isotopy classes of curves in C Ptq , which we call 
loops. A loop in C Pi9 is the isotopy class of a non-contractible closed curve which 
lies in the interior of C Ptq . Note that for any m > 1, there is a unique loop z m in 
C Ptq with to — 1 self-intersections. We set z = z\ and we denote by 

A(C p>q ) = A(C M ) U {z m I to > 1} 

the set of all arcs and loops in C P:q and by T(C Pig ) the set of finite (possibly 
empty) families of pairwise compatible arcs or loops in A(C Pjg ), considered with 
multiplicity, containing at most one loop. 

In Section 13.31 for any triangulation T of C Pi9 , we will extend the domain of 
definition of the maps xj to A(C Pj( j) and prove that these new maps still do not 
depend on the choice of the triangulation T, thus defining a map x? on A(C Pi9 ). 
As before, in order to simplify notations, if T is any collection in T(C Pi<? ), we adopt 
the following notations: 

Xy = \\ x 7 

with the convention that = 1. 

Our main result is an explicit realisation of the atomic basis in any (coefficient- 
free) cluster algebra of type A: 
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Theorem 1.2. Letp,q > 1, £/ien 

{zr | reT(c p , 9 )} 

is the atomic basis of the cluster algebra s^c v q ■ 

1.5. A representation-theoretic interpretation. An explicit expression for the 
atomic basis of a cluster algebra associated to an affine quiver was conjectured in 
|DuplOa[ Conjecture 7.10] in terms of representation theory of algebras. Our third 
main result is the proof of this conjecture for cluster algebras of type A. Before stat- 
ing it precisely, we need to recall some background concerning the representation- 
theoretic approach to cluster algebras of type A. 

Let p,q > 1 and let Q be a quiver of type A pq , that is, an orientation of the 
cyclic diagram with n = p + q vertices with p arrows going clockwise and q arrows 
going counterclockwise. We fix an algebraically closed field k. 

Since Q is an acyclic quiver of type A, its path algebra kQ is a tame hereditary 
algebra so that the category mod-kQ of finitely generated right kQ-modules is 
well-understood. We refer the reader to [Ri n84| or (SS07J for classical results on 
the representation theory of such algebras. 

A kQ-module M is called rigid if Extj c g(M, M) — 0. A connected component 
of the Auslander-Reiten quiver of mod-kQ is called regular if it contains neither 
a projective nor an injective kQ-module. A kQ-module is called regular if all 
its indecomposable direct summands belong to regular components of Auslander- 
Reiten quiver of mod-kQ. We denote by reg-kQ the set of regular kQ-modules 
and by reg°- kQ the set of regular rigid kQ-modules. The regular components of 
the Auslander-Reiten quiver of mod-kQ form a P 1 (k)Tamily of tubes. At most 
two tubes have a rank strictly larger than one and these have respective ranks p 
and q. A tube with a rank equal to 1 is called homogeneous; otherwise, it is called 
exceptional. It is known that an indecomposable module in a tube is rigid if and 
only if its quasi-length is strictly smaller than the rank of the tube in which it is 
contained. In particular, homogeneous tubes do not contain any rigid modules. 

Let D b (mod-kQ) denote the bounded derived category of mod-kQ. It is a tri- 
angulated category with suspension functor [1] and Auslander-Reiten translation 
t. The cluster category is the orbit category of the functor F = r _1 [l] in 
D b (mod-kQ). It is a triangulated 2-Calabi-Yau category |Kel051 lBMR+06] and, 
up to isomorphisms, the set of indecomposable objects in can be identified with 
the disjoint union of the set of indecomposable kQ-modules and the set of shifts of 
indecomposable projective modules. Therefore, we view kQ-modules as objects in 

An object T in c €q is called cluster-tilting if for any object X in *^q, the equality 
Ext<^ Q (T, X) = holds if and only if X belongs to the additive category add(T). 
It is well-known that there is a bijection between the set of cluster-tilting objects in 
and the set of clusters in s/ Q [BMR+06| ICK06| . Thus, we will usually identify 
cluster-tilting objects in with clusters in s^q (and with triangulations of C p ^ q ). 
This bijection induces a bijection between the set of isomorphism classes of rigid 
objects in (that is, objects M such that Ext^ Q (M, M) = 0) and the set of 
cluster monomials in s^q. 

This bijection can be made explicit by using the so-called cluster characters, first 
introduced in [CC06] and whose definition was generalised in [CK06, Pal08]. For 
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any cluster-tilting object T in we denote by Xj the cluster character on 
associated to T with values in the ring of Laurent polynomials in the cluster T. If 
(ci, . . . ,c n ) is the cluster in s^q corresponding to the cluster-tilting object T, the 
cluster character is a map 

Xf:Ob(^ Q )^Z[c± 1 ,...,c± 1 ] 

which endows the cluster algebra s^q with a structure of a Hall algebra on the 
cluster category in the sense that for any objects M, N in , the product 
X^Xj^ is a linear combination of Xy where Y runs over the middle terms of 
triangles involving M and N |CK08l iPalTT] . In particular, if Ext^ Q (M,iV) ~ k, 
then XjjXjj = X% + X%, where B and B' are the unique objects in such 
that there exist triangles M — >B — >N — > M[l] and N — > B' — >M — >N[1], see 
|CK06[[Pal08] . We refer the reader to |Pal08| for the precise definition. 

Since Q is an affine quiver, the cluster character X^f takes its values in the cluster 
algebra s/q and for any object M in , if T and T" are two distinct cluster-tilting 
objects in ^q, then Xj /f — Xj I: see |Dupll| . We will thus omit the reference to 
the cluster-tilting object T and simply denote by Xm the corresponding element 
in the cluster algebra s4q . 

We denote by X$ the so-called generic variable of dimension 6 in x/q, which 
is given by the image of any quasi-simple module in a homogeneous tube of the 
Auslander-Reiten quiver of mod-kQ, see |Dupll| . 

For any m > 1, we denote by F m the mth normalised Chebyshev polynomial of 
the first kind defined by 

F (z) = 2, Fi(z) = z and F m+1 (z) = zF m (z) ~ F m -i(z), for any m > 1. 

They are characterised by 

F m (t + t- 1 ) = t m + t~ m , for any m > 0. 

In |Dupl0a[ Conjecture 7.10], it is conjectured that the set 

® Q =Jt Q U {X R F m (X s ) | m > 1, R G reg°- kQ} 

is the atomic basis of s4q. 

Out third main result is the following theorem: 

Theorem 1.3. Let Q be a quiver of type A p _ q , then 

® Q - {x r I ref(c M )}. 

Thus, combined with Theorem II .2\ this proves |Dupl0a, Conjecture 7.10]. 

2. Proof of Theorem 11.11 

In this section, Q is a quiver of type A n with n > 1. Proving Theorem 11.11 
amounts to showing the following three points: 

(Al) The cluster monomials form a Z- linear basis of s$q. 
(A2) All cluster monomials are positive elements of s^q. 

(A3) Every positive element of s$q can be written as a Z>o-linear combination 
of cluster monomials. 



ATOMIC BASES IN CLUSTER ALGEBRAS OF TYPES A AND A 



7 



In this setting, (Al) and (A2) are already well-known. (Al) follows from 
[CK08J. (A2) follows from the explicit positive combinatorial formulas of { Sch08| ; 
positivity can also be shown directly by using the Ptolemy relations. The remaining 
step is therefore to prove (A3). 

2.1. A combinatorial formula for A n cluster variables, is the disc with 
n + 3 marked points on the boundary. Recall that the cluster variables of an A n 
cluster algebra are in bijection with C(n„). We begin by recalling a formula for 
expanding the cluster variable corresponding to a given curve 7 in terms of the 
cluster variables corresponding to a triangulation T of II„ . 

We write #1 T for the set of walks joining the two endpoints of 7 satisfying the 
following: 

(1) Each edge of the walk is either an arc of T or a boundary segment. 

(2) No edge of the walk is immediately followed by the same edge in the reverse 
direction. 

(3) The walk is of odd length; we number the edges ax, ... , ot2 m +i- 

(4) Each even- numbered edge crosses 7. 

(5) The arc 7 crosses the even-numbered edges of the path in the same order 
that they appear on the walk. 

Such a walk is called a coloured ^y-walk on T. 
For each w £ define a Laurent monomial 

p(w) = . 

Then: 

(2.1) x 7 = p(«o- 

This result first appeared in print in |Sch08) , but it had also been noticed by others 
previously. 

2.2. Technical lemmas. The following lemmas are at the heart of our argument. 

Lemma 2.1. Fix a triangulation T 0} the disc H n , and let 7 G A(II n ) which is not 
in T. Then any term in the T -expansion of x^ has negative degree with respect to 
the cluster variables corresponding to arcs of T which cross 7. 

Proof. Consider w a coloured 7- walk on T, and suppose that its length is 2m + 1. 
The corresponding term in the expansion of x 1 has m + 1 factors in the numerator, 
and m factors in the denominator. All the factors in the denominator correspond 
to arcs in Ll„ which cross 7. Neither the first nor the last edge of w contributes to 
the degree, proving the lemma. □ 

Lemma 2.2. Fix a triangulation T of the disc II n , and let 7 s A(II n ), with 7 g" T . 
Suppose that f3 is an arc ofIi n which is compatible with 7. Then each term in the 
T -expansion of xp has non-positive degree with respect to arcs of T which cross 7. 

Proof. If j3 is in T, then it cannot cross 7, so its degree is zero. If = 7, we are 
done by the previous lemma. Otherwise, choose w a coloured /3-walk on T. Let P 
denote the union of the triangles through which 7 passes. 

Suppose first that f3 and 7 do not share an endpoint. Consider the even-position 
edges of w which lie in the interior of P. Since edges which cross /3 must be 



cS 



GREGOIRE DUPONT AND HUGH THOMAS 



encountered on w in the same order as on /3, these even-position edges must be 
a consecutive string of even positions, say W2i, W2i+2 ■ ■ ■ , W2j- Since W2i—2 crosses 
(3 but doesn't cross 7, it lies outside P, and so do all previous edges; similarly 
for W2j+2 and all subsequent edges. It follows that the total degree of p(w) with 
respect to the edges crossed by 7 would be positive only if all the odd-numbered 
edges u>2i_i, . . . , u^j+i also cross 7. But it would follow that w crosses 7 an odd 
number of times, and thus that so does /3, contradicting the fact that j3 and 7 are 
compatible. 

Suppose next that j3 and 7 share an endpoint, which we assume is the starting 
point. Suppose that the even-position edges of w which lie in P are 11)2,.. . ,W2j- 
As in the previous case, the corresponding term in the expansion of xp would be 
positive only if Wi, . . . , W2j+i all also cross 7. But wi is incident to the endpoint of 
7, so it does not cross 7. □ 

2.3. Proof of (A3). Let y be a positive element in s^q. Write: 

y= A r(y) a; r- 

reT(n„) 

Choose a particular T appearing in the sum. We wish to show that Ar(y) is 
positive. Let T be a triangulation of IT n which is compatible with T. 

Consider some collection £ 6 T(n„), with S / T. We wish to show that the 
T-expansion of Xy, does not include any term xp . 

If £ consists of arcs from T, then xy, is its own T-expansion, and we are done. 
Suppose otherwise. Let a be an arc in £ which is not an arc of T. Lemma 1 2. II tells 
us that each term in the T-expansion of x a is of negative degree with respect to the 
edges which cross a. At the same time, Lemma 12.21 tells us that each term in the 
T-expansion of the other factors of xy are of non-positive degree with respect to 
the same grading. It follows that each term in the T-expansion of is of negative 
degree with respect to this grading, which implies in particular that it contains no 
term xr- 

Therefore, Ar(y) equals the coefficient of xt in the T-expansion of y, which is 
therefore non-negative, as desired. □ 

3. Proof of Theorem 11.31 

3.1. A combinatorial formula for curves. We begin by recalling the extension 
of the combinatorial formula which we stated in Section [27X1 to the case of a general 
marked surface (S,M), following |ST09j . 

There, a formulation is given of the rules (l)-(5) for coloured 7-walks on a 
triangulation T. However, in practice, it is easier to use the following reformulation, 
which is immediate from Lemma 4.7 of [ST09 . 

Take 7, and lift it to an arc 7 in the universal cover. Lift the triangulation T to 
a triangulation T. Then define the coloured 7-walks on T to be the images on S 
of the coloured 7-walks on T. The main theorem of [ST09J is that (|2.1[) still holds 
in this C£LS6, 1.6. j IS the sum of the terms p(w), as w runs through the coloured 
7-walks on T. 

We also want to assign an element of the cluster algebra to a curve which runs 
between two marked points and which has self-intersections. For such a curve 7, 
we take the same definition of as above, and define x~I to be the sum of p(w) 
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over all coloured 7-walks w. Note that, a priori, this definition is not independent 
of the choice of T. 



Lemma 3.1. Let T and T' be two triangulations of (S,M). Then for any curve 
7 G C(S, M), we have x£ = x^ . 



Proof. Fix 7, a lift of 7 to the universal cover of (S,M). Let T and T" be lifts of 
the triangulations T and T" to the universal cover of (S, M). Let P be the union 
of the triangles of T which intersect 7. Consider the expansion of X/$ in terms of 
cluster variables corresponding to edges of T. Only edges from P are involved in 
the expansion, and the expansion is independent of the triangulation outside P. 

Now, if we take D to be the union of the triangles of T' which intersect P, we 
have a disc with marked points, which can be triangulated either by the restriction 
of T', or by extending the triangulation of P by T. In the type A cluster algebra 
associated to D, we know that the expansions of x^ with respect to these two 
triangulations agree. 

When we pass down to (S,M), these two expansions yield the expansions of 
with respect to T and T', so these also coincide. □ 



From now on, we will in general omit the reference to the triangulation and for 
any curve 7 in (S,M), the notation x 7 will designate the element in the ambient 
field corresponding to x^ for any choice of triangulation T. The notation x^ will 
be kept only in order to specify the the explicit Laurent expansion in the cluster T. 



3.2. Curves in C p ^ q and objects in c €q. From now on, we assume that (S,M) = 
C Pt q for some p, q > 1 and that Q is an affine quiver of type A p q . It is known that 
there is a bijection 7 t— > M 7 from the set C(C Pjg ) to the set of isomorphism classes 
of indecomposable objects in which are not contained in an homogeneous tube 
[BZllJ. Let us make this bijection explicit for objects in exceptional tubes. 

If p = q = 1, there are no exceptional tubes in T(^q). Thus, without loss of 
generality, we assume that p > 1. We consider the set C L (C p ^ q ) of curves in C(C Pi9 ) 
both of whose endpoints are the inside boundary t of C p g containing p points. We 
denote by rrii with i G Z/pZ the marked points on l. The orientation of C Pi9 
induces an orientation of l and following this orientation we can assume that the 
successor of is m; + i for any i G Z/pZ. We denote by jm] the oriented arc with 
starting point rrii and endpoint rrij+i for any i G Z/pZ. Finally, for any I > 1, we 
set jm\ = 7m- + , o 7m~ 1 ^- Figure [2] depicts the situation. 
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nii (o) m i+ i (o) m 4+2 (o) m i+3 (o) m i+4 

7m< 7mi+l 7m;+2 7mi+3 



FIGURE 2. Arcs in C"(C Pig ) 



In Yi^o) there is an exceptional tube S? v of rank p. We denote by Ri, with 
i G Z/pZ the quasi-simple objects in S? p . For any I > 1, we denote by i?P the 
unique indecomposable object in ^ with quasi-socle i?i and quasi-length /. Then 
the above bijection is given by M to = ijj" for any i G Z/pZ and any I > 1. We 

adopt the convention that R^ — for any i G Z/pZ. The situation is depicted in 
Figured 




If q > 1, one can write down a similar bijection between the set C°(C PA ) of arcs 
whose both endpoints lie on the outside component o containing q points and the 
corresponding tube ^ of rank q in T^q). 

We now compare the formula x? with the cluster character on the category IHq. 

Lemma 3.2. (1) Assume that p > 1. Then x 7 = /or any 7 G C^Cj,^). 

(2) vlsswme that q > 1. T/ien x 7 = Xm, /or any 7 G C (C Pjq ). 

Proof. By symmetry it is enough to prove the first point. Fix a curve in C L {C Pjq ). 
It is of the form 7^ for some i G Z/pZ and some Z > 1. We prove the result by 
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induction on I. If I — 1 then 7^ has no self-intersection so that 7^ 6 A(C Pig ). 
In particular, x (i) and -X^j(i) are cluster variables. In order to prove that they are 
the same, it is enough to consider their expressions as Laurent polynomials with 
respect to a fixed cluster/triangulation. We fix the following triangulation T in 

C Vl q- 




Then it is known that the denominator vector of x 1 \ 1} is given by the number 

of intersections of jml with the arcs of T jFST08|, Theorem 8.6] and that the 
denominator vector of X T ^ is the dimension vector of the kQ-module Ri |CK06| 

Theorem 3]. Then, up to a cyclic permutation of the indices, the denominator 
vectors of cc T m and X T n , coincide. Thus, the two cluster variables are the same. 

Now assume that the result holds for I > 1. Using a standard covering argument 
and Ptolemy relations in the covering, it is easily verified that 

for any i £ Z/pZ. But on the other hand, it follows from |Palll| Theorem 1] that 

for any i S Z/pZ. Thus, 

r T - X T 

7™ +1) _ -R (! + 1) ' 

which proves the induction step. □ 

3.3. A formula for loops. Let m > 1 be an integer and let T be a triangulation 
of C P;9 . Consider the annulus C m p,mq which is the m-fold cover of C Pi9 . The 
triangulation T induces naturally a triangulation of C m p,mq, which is denoted by 
T . Let [0, 1] — > C m p^ mq denote a parametrisation of the meridian z in C mPtmq . The 
order in which z intersects the bridging arcs of the triangulation T with respect to 
this parametrisation induces an order on the bridging arcs of T. 

Definition 3.3. A coloured m-walk on T is a walk of even length along the edges 
of the triangulation T and along the boundary components of C mPl mq, whose edges 
are decorated with alternating + and — signs and such that: 
(PI) The walk is nomotopic to z. 

(P2) Every edge decorated with a — is a bridging arc of T. 

(P3) The walk goes forward in the sense that if two bridging arcs a and j3 appear 

in the walk in this order, then a strictly precedes j3 in the order induced 

by the parametrisation of z. 
We denote by Wj the set of coloured to- walks on the triangulation T in C Pi9 . 
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Definition 3.4. For any triangulation T of C VA and any m > 1, the Laurent poly- 
nomial x^ in the cluster T is the sum over all coloured m- walks p on T satisfying 
(P1)-(P3), of the product x(w) of the cluster variables in T corresponding to + 
edges in w, divided by the product of the cluster variables in T corresponding to 
— edges in w, with the convention that boundary arcs contribute as 1. In other 
words, 

Example 3.5. We consider the triangulation T of Cx t i depicted in Figure 0] The 
coloured 1-walks on T are depicted in Figure U where edges with a negative colour 
appear in blue and edges with a positive colour appear in red. 



o 




OT/3+ a+p- a-L+f3-o+ 

FlGURE 4. Coloured 1-walks on {a, /?} in type A\j.. 



Thus, we have 



For to 
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P\ 
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Thus, the set of coloured 2-walks on T consists of the following elements: 

• a~L + a~o + 

• ol~o + oTl + 

• /3-L+/3-0+ 

• oT^cT^ 

• l + f3~ o + a~ i + f)~ o + a~ . 
Thus, we have 



T\2 
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3.4. Invariance under cluster change. 

Lemma 3.6. Let T and T' be two triangulations of C Pi9 . Then for any 7 in 
A(C Pj g), we have xT f = ■ 

Proof. For 7 an arc (not a loop), as we have already discussed, xE and x£ are two 
different expansions of the same cluster variable, so they are equal. Thus, we only 
need to prove that 2; J = x T Zm for any m > 1. Since any two triangulations are 
related by a sequence of mutations, it is enough to prove it in the case when T and 
T" are related by a single mutation. 

Suppose first that the mutation replaces a peripheral arc by another peripheral 
arc. This means that all the arcs of the quadrilateral in which the mutation takes 
place are peripheral. It follows that neither of the edges being mutated can appear 
in the formulas for x^ m and , so in this case we are done. 

Next suppose that the mutation replaces a peripheral arc a by a bridging arc r, 
and suppose the other four arcs are labelled a, f3, 7, 5 as shown in Figure [5] below. 




Suppose also that the coloured m-walk passes locally from left to right in the 
diagram. Since a is peripheral, it is decorated with a +. 

Each coloured m-walk on T which includes a induces two coloured m-walks on 
T' where a is replaced respectively by St/3 and by arj. (If these replacements 
result in some edge being used twice consecutively in opposite directions, we cancel 
them out.) We claim that any coloured m-walk on T 1 is obtained from a coloured 
m-walk on T in this way. Suppose we start with a coloured m-walk on T' containing 
t. It can only occur with a — decoration, since on one end it is not adjacent to 
any bridging edges. Each coloured m-walk w on T' which includes r from t to o 
must be of the form • ■ • a + r~ ■ ■ ■ . Replacing a + r~ by in this expression, we 

obtain the desired coloured m-walk on T inducing w. If w uses r from o to 1, then 
it must be of the form • • • r~/3 + • ■ • . Replacing r _ /3 + by 8~a + provides the desired 
coloured m-walk on T. This proves the claim. 

Finally, suppose that the mutation replaces one bridging a in T arc by another 
bridging arc r in T', and suppose the other four arcs are labelled a, /?, 7, S as shown 
in Figure [5] below. 
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Figure 6. Replacing a bridging arc by another 



Assume first that w is a coloured m-walk on T in which a arises with a + 
decoration. Replacing a + by a + r~7 + and 8 + t~ f3 + provides two coloured m- walks 
on T". We claim that every coloured to- walk on T 1 including r with a — sign is 
obtained in this way. Fix thus a coloured m-walk on T" with r appearing with a 
— sign. If r is crossing from o to t, then it must be of the form a + r~7 + . If r is 
crossing from i to o then consider the coloured m-walk on T obtained by replacing 
t~ by 6~a + /3~. Then the coloured m-walk on T' is obtained by replacing o~ + 
by 6 + T~f3 + , which proves the claim. The same argument works for walks with r 
having a + decoration (and with a decorated with a — ). □ 

Thus, for any 7 £ A(C p . q ) we simply write x 1 for the element in xE and for any 
collection Y of elements in A(C p , g ), we set xr = Y[ 1 er X/ y 

3.5. From loops to elements in 3§q. 

Lemma 3.7. For any m > 1, we have x Zm — F m (Xg). 

Proof. We first assume that p + q > 3 so that Q is not the Kronecker quiver and 
by symmetry, we can assume that p > 1. 

It follows from Lemma 13.61 that it is enough to prove the lemma for a particular 
choice of triangulation T. We fix an integer m > 1. 

We consider the following triangulation T of C Pi9 (viewed in the universal cover): 




We denote by M m the object in corresponding to ^l™ , which, with the 
previous notations amounts to saying that M m = pS™ p ^ in the tube 5F p . We set 

N m = i?2™ P ^ ■ It follows from the so-called higher difference properties proved in 
|DuplOb| Proposition 3.3] that 
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We now prove the analogous identity for the formula x T . Identifying objects in 
3?p with arcs in C L (C p , q ), we are in the situation depicted in Figure[7J 



1>1 L2 



Oi o 2 o q 01 oi o 2 

Figure 7. Arc representations of M m and N„ 
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As before, we denote by the set of coloured walks on T which are considered 
in the formula x^f and by * ne se * °f coloured walks on T which are considered 
in the formula x\ ti . As in Figure [7j we denote by a the edge of T joining o\ to 
L\ and by (3 the edge of T joining l\ to 02 . Since in the formula for x T boundary 
components contribute as 1, in order to simplify notations we will always denote 
by o a boundary segment on o and by t a boundary segment on 1. 

For any coloured walk w in >^v m , the coloured walk a + (3~wa~l3 + is in 
and the respective contributions in xj? 



M„ 



and a^M m are the same. 



We denote by #^ the set of m-coloured walks on T (i.e., those which are 
considered in the formula ). We denote by the set of coloured walks in 

going through the first lift of i\ in the m-fold cover C mp , mq and by W^'° its 
complement in (which consists of walks passing through the first lift of o\ but 
not all such walks). 



If w £ W Z T '° then wo + £ Wjfj and the respective contributions in x^ and . 



■m„ 



are the same. If w £ then o + /3 wf3 + £ and the respective contributions 

in xz and the same. Moreover, we have 



"2L 



o+/T 



)/?+ U {W> ; >+ U a+p-Wl )a"/3 H 



Thus, 



T 

X M„ 



IW 



S x( > 1 

^2 x(o + (3~w(3 + ) + ^2 x ( l 



(wo 1 J + x(a + j3 wa /3 H 



x(w) 
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Now, since M m and N m are curves in C L (C Ptq ), we can apply Lemma 13.21 and 
we get 

x z m ~ x M m ~ X N m = ^ M m ~ ^N m ~ Fm(.X$) 

and the lemma is proved for p + q > 3. 

Assume now that p = q = 1 and consider the same triangulation T as in Figure 
31 Consider the annulus C^i equipped with the triangulation T 1 containing two 
bridging edges a and /3 and one peripheral edge r, as in Figure [5] below. 




FIGURE 8. The triangulation T" of C 2 ,i. 

Consider the ring homomorphism ir from the ring of Laurent polynomials in the 
cluster T" of s^c 2 1 to the ring of Laurent polynomials in the cluster T of s^d i 
sending x a to x a , xp to xp and x T to 1. We denote by z m , with m > 1 the loops 
in C2.1. It follows that ir(xl^ m ) = x^ m for any to > 1. In particular, it follows from 
the above discussion that 

x T Zm = tt(4J = n(F m (xf)) = F m (ir(xT')) = F m {x T z ) 

which finishes the proof. □ 

Example 3.8. We illustrate the combinatorial interpretation of these higher dif- 
ference properties for to = 1 in the following example of type A± t s. Consider the 
following triangulation T of C1.3: 
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The corresponding representations of Q (viewed here as objects in the cluster 
category ^q), are 

Mi : k k, Ni : ^ 0. 




We now list the coloured walks corresponding to Mi, the monomials that they 
give rise to in the formula xm ± and the dimension vector e giving the same Laurent 
monomial in the formula . We also make explicit the factorisations in terms of 
and Wj: 





x(w) 


e 


(l+4-)o+ 
(l + 3"o+4-i + l-)o+ 
{l+2-o+S-L+l )o+ 
(o+2-l+1-)o+ 
o+2-(4+l-)2+ 
l+2-(2+3-o+)l-2+ 
l+2-(o + 3-4+)l-2+ 


I/X3X4 

l/x 2 x 3 
l/xix 2 
X4/XI 

X2/X3 
x 4 /x 3 


(0000) 
(0001) 
(0011) 
(0111) 

(1111) 

(1001) 
(1011) 



Similarly for Ni and z, we have 





x(w) 


e 


2+3-o+ 
o+3-4+ 


X2/X3 

Xi/x 3 


(0000) 
(0010) 



and for z, 



w e W z l 


x(w) 


e 


1+4- 


X1/X4 


(0000) 


I+3-0+4- i+l- 


I/X3X4 


(0001) 


l+2-o+3-i+l- 


l/x 2 x 3 


(0011) 


o+2-t+l- 


\jx\X 2 


(0111) 


4+1- 


X4,/X\ 


(1111) 



where the first four lines in the last table correspond to W^'° and the last one to 

3.6. Proof of Theorem 11.31 We now finish the proof of Theorem 11.31 Recall 
from the definition that 

S$q = Jt Q U {X R F m (X s ) \m>l,Re reg°-kQ} . 

As we already mentioned, we know that 

■^Q = {xr I T G T(C p , q )} 

and that for any M — Q) ieI Mi G reg- kQ, we have Xm = xr where T is the family 
of arcs in C l (C p . q ) U C°(C p . q ) corresponding to {M,} ieJ . Moreover, it is known 
that M is rigid if and only if the corresponding curves in C Pj9 do not intersect, see 
for instance |BZ11| . Therefore, to finish the proof of Theorem 11.3) it is enough to 
observe that Lemma 13771 implies that F m (Xs) = x Zm for any m > 1. □ 
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4. Proof of Theorem 11.21 

In this section Q still denotes a quiver of type A p ^ q with p, q > 1. 
Proving Theorem ll.2l is equivalent to proving the following three points: 

(Bl) SSq is a Z- linear basis of s/q; 

(B2) SSq is contained in the positive cone of s^q\ 

(B3) Every element in the positive cone of js/q can be written as a Z>o-linear 
combination of elements of 38 q . 

4.1. Proof of (Bl). It follows from |Dup08[ Theorem 4.21] (see also |GLS10| ) 
that the set 

% = Jt Q U {X R Xf \m>l,R€ reg°-kg} 
is a Z-linear basis of s£q. Since for any m > 1, F m is a monic polynomial of degree 
to, it easily follows that 33 q is a Z-linear basis of &/q, see |Dupll| §6] for a precise 
description of the base change. This proves (Bl). □ 

4.2. Proof of (B2). We need to prove that for any cluster T in £&q, the Laurent 
expansion of any element of 3Sq in the cluster T has positive coefficients. An 
element b £ 3§q is a certain xr where T is a collection of elements in A(C p>q ) 
and its T-expansion is given explicitly by the formula . Now it follows from the 
definition of the map xf that x'E is a subtraction-free Laurent polynomial in the 
cluster T for any 7 £ A(C Pi9 ). Since subtraction-free Laurent polynomials in T 
form a semiring, it follows that x^ is also a subtraction-free Laurent polynomial in 
T, This proves (B2). □ 

4.3. Proof of (B3). This is the long part of the proof and it will be divided in 
several intermediate results. 

4.3.1. Beginning the proof. Let y be a positive element in the cluster algebra s^q. 
According to (Bl), we can write 

y = x r{y)xr 
reT(c p ,„) 

with A r (y) e Z. We need to prove that Xr(y) > for any T e T(C Ptq ). 

When T 6 T(C p . q ) the situation is slightly easier, so we explain that situation 
first. We find some cluster T which is compatible with T, and such that Xr does 
not appear in the T-expansion of any other element xs of SSq . Then, Ar {y) coin- 
cides with the coefficient of xr in the T-expansion of y, which is non-negative by 
assumption. One point to bear in mind about this strategy is that the same T must 
work for all choices of E. 

When T G T(C Pj( j) \ T(C Pj( j), the situation is more complicated for two reasons. 
First of all, there are infinitely many clusters compatible with T, and it is not 
enough to pick one. Rather, we define an infinite family of clusters T r for r G Z, 
any of which is compatible with T r . 

Secondly, the expansion of xr in any cluster will include multiple terms. We will 
therefore pick one, and call it tr>- For any r, tr, r will appear in T r -expansion of 
xr with coefficient one. 

We will then show that, for any £ £ T(C p . q ), if r is sufficiently large, then tr. r 
does not appear in the T r expansion of x-%. Since, in our sum for y, only finitely 
many terms appear, it follows that we can choose r large enough for all possible £ 
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simultaneously. Then the coefficient of xr in the cluster expansion of y agrees with 
the coefficient of ty. r in the T r -expansion of y, which is positive, so we are done. 

The remainder of the proof fills in the details of the discussion above. First we 
treat the case that T e T(C P . 9 ), and then we treat the case T G T(C p . q ) \ T(C P)9 ). 
Within each of these cases, there are two subcases, depending on whether £ belongs 
tof(C7 M )\T(C7 p , 9 ). 

4.3.2. Technical lemmas. Before we can complete the proof, we need to collect some 
technical lemmas. 

Lemma 4.1. Fix T a triangulation of C Ptq , and let 7 be a peripheral arc in C v ^ q , 
with 7 ^ T . Then any term in the T -expansion of x 1 has negative degree with 
respect to the cluster variables corresponding to arcs of T which cross 7. 

Proof. The proof is essentially the same as that of Lemma 12.11 for any coloured 
7-walk w on T, the first and last segments of w run along arcs which do not cross 7, 
and therefore do not contribute to the degree of the corresponding term p(w). □ 

We now prove an analogue of Lemma 12.21 

Lemma 4.2. Fix a triangulation T of C p , ? . Let 7 be a peripheral arc in C p ^ q . 
Suppose that (3 is an arc compatible with 7. Then each term in the T-expansion of 
fj has non-positive degree with respect to the set of edges which cross 7. 

Proof. It is possible that the beginning and ending segments of 7 lie in the same 
triangle of T: this only happens if 7 is nomotopic to the entire inner boundary or 
the entire outer boundary. In this case, we call 7 a near-loop. 

Suppose first that 7 is not a near-loop. For each lifting of 7 to an arc 7 of the 
universal cover of C p . q , define the polygon Pj as in the proof of Lemma l2~2l These 
polygons do not overlap (except possibly at a vertex). 

Let w be a coloured /3-walk on T . The argument from Lemma |2~21 goes through 
— in order for the degree of the term corresponding to w to be positive with respect 
to the edges crossed by 7, there would have to be some 7 such that w crosses 7 an 
odd number of times, which is impossible. 

Suppose next that 7 is a near-loop. For convenience, fix that 7 is attached to 
the inside boundary component. There are three possibilities for /3: it might be 
peripheral on the inside, peripheral on the outside, or bridging. 

Suppose first that j3 is peripheral on the inside. The proof of Lemma 12.21 goes 
through without any changes. 

Suppose next that /3 is peripheral on the outside. Let w be a T-walk for fj. Define 
P to consist of the union of those triangles through which 7 passes. Note that this 
includes all triangles of T which have vertices lying on both boundary components. 
As in Lemma [2~2l the even- numbered edges of w which cross (3 form a consecutive 
string, say W2i , W2%+2 , ■ ■ ■ , w 2j ■ In order for the degree of the corresponding term 
p(w) to be positive, it must be the case that all the odd-numbered edges from u>2i-i 
and W2j+i also cross 7, resulting in a subsequence w — w^i—i, ■ • ■ , W23+1 ofw where 
all the steps of w cross 7, while the step before and the one after do not. Note also 
that w begins on the outside component (since W2i-2 crosses (3 but not 7). The 
one extra observation to make in this case is that there are edges of T which run 
from the inside component to the inside component, and cross 7 twice. (This type 
of phenomenon does not arise in a disc.) Such an edge would foil the argument of 
Lemma [2~2j which depends on the parity of the total number of crossings. However, 
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such an edge cannot appear in even position in W, because it does not cross j3. We 
also claim that it cannot appear in odd position in W. Suppose it appears in position 
2k + 1. Up until that point, we assume that each edge w^i—i, • ■ • , w?2fe-i crosses 7 
once — but this means that i02fc+i begins on the outside edge, so it cannot be one 
of these pathological edges. 

Suppose next that j3 is bridging. Since 7 is a near-loop, and /3 is compatible 
with 7, /3 shares an endpoint with 7. The argument from the proof of Lemma 12.21 
for the case that (3 and 7 share an endpoint goes through without changes. □ 

We prove a similar lemma, involving a peripheral arc 7 and a loop. 

Lemma 4.3. Fix a triangulation T of C p>q . Let 7 be an arc in A(C Pjq ) which is 
peripheral. For any positive integer m, each term in the T-expansion of x Zm has 
non-positive degree with respect to the set of edges which cross 7. 

Proof. Consider a term in the T-expansion of x Zm , and let w be the corresponding 
walk. If all the even-numbered edges of w cross 7, then the result is true, so suppose 
otherwise. 

Consider a maximal-length subsequences of even-numbered edges of w which 
cross 7, say w^i, ■ ■ • , 102,7 • It will suffice to show that it is impossible to have both 
u>2i-i and u>2j+i crossing 7. Suppose both of them do cross 7. It would follow 
the endpoints of the walk u>2i-i ■ ■ .102,7+1 are 011 opposite sides of 7. Therefore, 
one of the endpoints is in the region cut out by 7 and the boundary component to 
which 7 is connected. But then the next even-numbered edge, which crosses from 
one boundary component to the other, necessarily also crosses 7, contrary to our 
assumption. □ 

Before we go on, we also recall a representation-theoretic lemma from [Cerllb] , 
and for this, we need to recall some additional notions. A fuller account of them 
can be found in [Cerllb] and in [DWZ081 IDWZ10] from which it draws. 

Let T be a triangulation of C Pj9 , whose arcs are numbered 1 to n. Associated to 
it is a quiver Q, whose vertices are associated to the arcs of T, a potential S, and 
a collection of (complex) decorated quiver representations M a , where a ranges over 
the isotopy classes of curves in C p . q . For us, the decorations will not play a role, so 
we will not distinguish the decorated quiver representation from the representation 
itself. 

The cluster variable associated to a can be recovered in the following way. First, 
for any e in Z n , thought of as a dimension vector, we can consider the Gr e (M), the 
Grassmannian of subrepresentations of M whose dimension at vertex i is e^. Then 
the T-expansion of x a can be expressed as follows: 

x a =^x(Gr e (M Q ))x^+ Be 

e 

Here \ denotes the Euler-Poincare characteristic, B is the B-matrix correspond- 
ing to T, and g Q is the ^-vector associated to a. For v e Z", we write x v for 
x^ 1 . . . x^" , where the cluster variables associated to the arcs of T. 

Inversely, given a monomial x v , we let exp(x v ) = v. 

A formula of a similar form can be given for any cluster monomial. Let S G 
T(C Pj q). Define to be the sum of the corresponding M Q 's, with multiplicity, 
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and define gs to be the sum of the corresponding g a 's. Then 

n 

xx =^x(Gre(M S ))n xgS+Be 

e i=l 

We write xs(e) for the term in the above sum corresponding to e. 
We endow Z n with the standard inner product given by 

n 

e.f = ^2e l f i 

»=i 

for any e = (ei)i<i<„ and f = (/»)i<j< n in Z". 

The following lemma was proved in [Cerllb! Lemma 5.1] for finite type cluster 
algebras. Its proof remains valid in the context of cluster algebras of type A: 
condition (12) of [Cerllb] is satisfied by [Lab09| Theorem 36] or (in a more special 
case sufficient for our purposes) [ABCPlOl Lemma 2.4]. 

Lemma 4.4 ([Cerllb]). LetT be a triangulation ofC Ptq , and let E £ T(C Pl9 ), such 
that none of the arcs in E is in T . Then for any e ^ such that Gr e (Ms) ^ 0, we 
have: 

e. exp(cc s (e)) < 0. 

□ 

We also need the following proposition from [DWZ10J. Let E G T(C Pi9 ) such that 
it shares no arcs with T. Then define E(M S ) = dim (M s ).g s +dim Hom(M s , M s ). 

Proposition 4.5 ( |DWZ10| Corollary 7.2]). For any E G T(C P . 9 ) containing no 
arcs from T ', we have that E(Ms) = 0. 

We can now complete our proof. 

4.3.3. The case when T € T(C Pi9 ). In this case, xr is a cluster monomial. Depend- 
ing on r, there may or may not be any choice for a triangulation T compatible with 
r, but in any case, we choose it arbitrarily. 

If r and E have arcs in common, we can remove corresponding arcs from each, 
and xr will appear in the T-expansion of x^ iff this is true after the cancellation. 
So we may assume that T and E have no arcs in common. 

The case where V G T{C P:q ) and E G T(C Ptq ). In this case, both T and E are 
cluster monomials and the argument is the same as in [Cerllbj . but we give it for 
completeness. 

Suppose E contains an arc a of T. By assumption, this arc does not appear in T. 
Snip the annulus open along a. This results in either a disc or a disc together with 
an annulus with fewer marked points than before. Specializing the cluster variable 
x a to one and applying induction to the annulus if necessary, we deduce that E 
and r coincide in the interior of the new surface(s). This implies that E and T 
coincide except that E contains an extra arc not appearing in T, which is obviously 
impossible. 

We may therefore assume that E contains no arcs of T. Thus, it follows from 
Lemma WM that Xjj is the sum of xTf (0) and of proper Laurent monomials in the 
cluster T, since e. exp(x-£ (e)) < implies that some term of exp(xs(e)) < 0. 

It thus remains to prove that xs(0) is a proper Laurent monomial. As in 
[Cerllb) . this is equivalent to showing that gs has at least one negative entry. 
By Proposition 1431 we know = E(Ms) = dim M.g s + dim Horn (M s , M s ). Since 
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the second term is strictly positive (except in the degenerate case that Ms = 0), 
the first is negative, implying that gs has at least one negative term, as desired. 

Therefore, xs is a sum of proper Laurent monomials in the cluster T and Xr is 
not a summand of the T-expansion of x-e . 

The case where T £ T(C Pi9 ) and E £ T(C p<q ) \ T(C PtQ ). Since S £ T(C p<q ) \ 
T(C Pt q), it cannot contain any bridging edges. 

If all the arcs of E were in T, then, since all the terms in the expansion of the 
loop have bridging edges of T in the denominator, the same will be true for all the 
terms of x-s, since all the arcs of E are necessarily peripheral. 

Suppose now that E has a peripheral edge a which is not in T. By Lemmas 14. 1[ 
\4.2\ and 14. 3( the total degree of any term in the expansion of E with respect to the 
edges of T which cross cr, is negative. It follows that xr does not appear in the 
T-expansion of Xy: ■ 

This completes the proof that Ar(j/), the coefficient of Xr in the expansion of ?/, 
is non-negative, in the case where xr is a cluster monomial. 

4.3.4. The case where T £ T(C p>9 ) \ T(C P)9 ). We write T = {z m } U T for some 
m > 1 and some T £ T(C Piq ). 

Since T contains no bridging arcs, there is some freedom to choose a triangulation 
of Cp. q . First of all, add enough peripheral edges to the edges of C Piq so that the 
region which is not triangulated is a subannulus which has one vertex on each 
boundary component. Denote these vertices by O and /. 

Now, we are going to define a Z-indexed family of triangulations. For r £ Z, 
define T^ r > to be the triangulation obtained by adding an edge a which starts at 
I, wraps r times around the annulus, then goes to O, and let j3 be the edge which 
starts at O and wraps — r + 1 times around the annulus before returning to /. These 
two edges are compatible and define a triangulation. 

The T( r )-expansion of xr is x^ times the T^-expansion of x Zm . We note that 
the T^ expansion of x Zm contains a term xT" /x™. We define tr, r — x^x™ /x™. 

The case where T £ T(C p q ) \ T(C p>q ) and E £ T(C Ptq ). If E has any arcs in 
common with T, then we can proceed as in the case that T is a cluster monomial, 
so we may assume that E has no such arcs. Therefore, for any e ^ in Z" such 
that Gr e (Ms) ^ 0, we know from Lemma T4.4I that e.exp(xs(e)) < 0. 

We claim that for any such e, we have e.exp(tr>) > 0. Clearly e.exp(xjr) > 0, 
since all the entries in both vectors are non-negative. It is therefore enough to show 
that e. exp(x™/x™) > 0. Write Qtm for the quiver associated to T^ r \ and write 

Qtw for its full subquiver on the vertices v a ,vp corresponding to a and /3. This 
is a Kronecker quiver with two arrows from v a to vg. For M a representation of 
Qxir) , write M for the representation restricted to the subquiver. 

For a £ E, consider M a . By [BZ11], it is indecomposable, and its dimensions at 
v a , vg count the number of intersections of a with a, /3. By choosing r large enough, 
we may guarantee that a crosses /3 at least as many times as a. This implies that 
M a is preprojective or regular, which implies that the same is true of any of its 
indecomposable subobjects. 

Consider the Grothendieck group for representations of Q, which we think of 
as Z 2 , by fixing the basis [S a ], [Sg]. We also think of this as the multiplicative 
group of monomials in x a ,xg. Then exp(a;™/x™) = (—to, to), which is —to times 
the class of the null root for the Kronecker quiver. Therefore, if d is a dimension 
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vector of an indecomposable preprojective Qtw -representation, d.(— to, to) = to, 
while if d is the dimension vector of a regular indecomposable Qtm -representation, 

d. exp(x™/a;™) = 0. It follows that, for any e such that Gr e (Ms) ^ 0, we have 

e. exp(ir>) > for r sufficiently large. 

This shows that the only term in the T-expansion of x-s which could coincide 
with tr.r is xs(0)- To treat the case e = 0, we also follow |Cerllb| . Specifically, we 
show that dimMs. exp(ir.r) > 0, while dimM^. exp(x^ r) (0)) < 0. 

As in the e / case, the first of these statements reduces to showing that 
dimM. exp(a;™/a:™) > 0, and this will hold for r sufficiently large, because we can 
arrange M to be preinjective or regular. For the second statement, we see that 
dimM s .exp(x s (0)) = dimM s .g s . Proposition 1331 tells us that = E(M) = 
dimM s .5 S + dim Hom(M, M). Thus dimM. exp(x s (0)) < as desired. 

The case where T £ T(C p , q ) \ T(C P , 9 ) and £ G T(C p , q ) \ T(C p , q ). Note that 
in this case £ does not contain any bridging arc. As before, we may assume that T 
and £ do not contain any arcs in common. 

Suppose that £ contains some arc which does not appear in T. We can therefore 
apply Lemma 14.31 to conclude that any term in the expansion of xs has negative 
degree with respect to arcs that cross 7. Therefore tr,r cannot appear as such a 
term, since 1? /x™ has zero degree with respect to edges of T which cross 7 (either 
both or neither of a and /3 cross 7), and x^ has non- negative degree with respect 
to arcs that cross 7. 

On the other hand, if S contains only a loop and edges from T^ (disjoint from 
those of r), the claim is clear. Thus this case is established. 

This completes the proof that Ar(y), the coefficient of xr in the expansion of y, 
is non-negative, in the case that T includes a loop. We have therefore completed 
the proof of (B3), and thus the proof of Theorem 11.21 □ 

5. AN EXAMPLE IN TYPE A 2}2 

In this short section, we give an explicit description of the atomic basis in a 
cluster algebra srf of type ^2.2- Such a cluster algebra is associated to the annulus 
C2,2 with two marked points on each boundary component. We denote by j# the 
set of cluster monomials in si '. Moreover, we distinguish four particular elements 
in the cluster algebra srf which correspond to the following curves: 




In terms of representation theory, these four curves correspond to the four inde- 
composable rigid objects which belong to tubes in the Auslander-Reiten quiver of a 
cluster category of type ^2,2- As usual, for any to > 1, we denote by z m the unique 
loop in 6*2,2 going m times around the annulus. Then it follows from Theorem II .21 
that the atomic basis of srf is: 

S3 = JtU \x Zm x a ^x\. I to > 1, a,b > 0, 1 < i,j < 2| . 
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